منابع مشابه
Lexicographic identifying codes
An identifying code in a graph is a set of vertices which intersects all the symmetric differences between pairs of neighbourhoods of vertices. Not all graphs have identifying codes; those that do are referred to as twin-free. In this paper, we design an algorithm that finds an identifying code in a twin-free graph on n vertices in O(n) binary operations, and returns a failure if the graph is n...
متن کاملSome lexicographic approaches to the Sugeno integral
We present a survey of various approaches for the refinement of the Sugeno integral, based on the lexicographic order or the principle of discarding common values between acts. We try to relate these different approaches and compare their merits.
متن کاملLexicographic codes: Error-correcting codes from game theory
A~.~hslruct-Lexicographic codes, or lexicodes, are defined by various versions of the greedy algorithm. The theory of these codes is closely related to the theory of certain impartial games, which leads to a number of surprising properties. For example, lexicodes over an alphabet of size B = 2” are closed under addition;’ while if B = 22u the lexicodes are closed under multiplication by scalars...
متن کاملIdentifying Codes of Lexicographic Product of Graphs
Let G be a connected graph and H be an arbitrary graph. In this paper, we study the identifying codes of the lexicographic product G[H] of G and H. We first introduce two parameters of H, which are closely related to identifying codes of H. Then we provide the sufficient and necessary condition for G[H] to be identifiable. Finally, if G[H] is identifiable, we determine the minimum cardinality o...
متن کاملA selection of divisible lexicographic codes
This paper presents a selection of lexicographic codes over a prime field Fp , codes constructed so as to be linear and to have a prescribed minimum distance and divisor. The development of the code when the minimum distance is 3p and the divisor is p leads to questions involving the distribution of quadratic residues and non-residues modulo p. In the course of events, the Hall planeH(p) emerge...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1990
ISSN: 0012-365X
DOI: 10.1016/0012-365x(90)90008-6